Two-grid algorithms for singularly perturbed reaction-diffusion problems on layer adapted meshes
نویسندگان
چکیده
We propose a new two-grid approach based on Bellman-Kalaba quasilinearization [6] and Axelsson [4]-Xu [30] finite element two-grid method for the solution of singularly perturbed reaction-diffusion equations. The algorithms involve solving one inexpensive problem on coarse grid and solving on fine grid one linear problem obtained by quasilinearization of the differential equation about an interpolant of the computed solution on the coarse grid. Different meshes (of Bakhvalov, Shishkin and Vulanović types) are examined. All the schemes are uniformly convergent with respect to the small parameter. We show theoretically and numerically that the global error of the two-grid method is the same as of the nonlinear problem solved directly on the fine layer-adapted mesh.
منابع مشابه
Robust Solution of Singularly Perturbed Problems Using Multigrid Methods; Analysis and Numerical Results in One and Two Dimensions∗
We consider the problem of solving linear systems of equations that arise in the numerical solution of singularly perturbed ordinary and partial differential equations of reaction-diffusion type. Standard discretization techniques are not suitable for such problems and, so, specially tailored methods are required, usually involving adapted or fitted meshes that resolve important features such a...
متن کاملExponentially-fitted methods on layer-adapted meshes
In this paper, a new derivation of a uniformly-convergent, second-order method for singularly-perturbed, linear ordinary differential equations based on the freezing of the coefficients of the differential equation, and integration of the resulting equations subject to continuity and smoothness conditions at the nodes, is presented. The derivation presented here is compared with others based on...
متن کاملA hybrid method for singularly perturbed delay boundary value problems exhibiting a right boundary layer
The aim of this paper is to present a numerical method for singularly perturbed convection-diffusion problems with a delay. The method is a combination of the asymptotic expansion technique and the reproducing kernel method (RKM). First an asymptotic expansion for the solution of the given singularly perturbed delayed boundary value problem is constructed. Then the reduced regular delayed diffe...
متن کاملNumerical analysis of singularly perturbed nonlinear reaction-diffusion problems
Semilinear reaction-diffusion two-point boundary value problems with multiple solutions are considered. Here the second-order derivative is multiplied by a small positive parameter and consequently these solutions can have boundary or interior layers. A survey is given of the results obtained in our recent investigations into the numerical solution of these problems on layer-adapted meshes.
متن کاملNumerical method for singularly perturbed fourth order ordinary differential equations of convection-diffusion type
In this paper, we have proposed a numerical method for singularly perturbed fourth order ordinary differential equations of convection-diffusion type. The numerical method combines boundary value technique, asymptotic expansion approximation, shooting method and finite difference method. In order to get a numerical solution for the derivative of the solution, the given interval is divided in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1604.05201 شماره
صفحات -
تاریخ انتشار 2016